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Abstract. We prove the existence of isometric embeddings of Euclidean Polyhedra into Eu- 
clidean Space. We then use the same methods to prove that every pro-Euclidean space admits 
an isometric embedding into Euclidean Space of the appropriate dimension. 



1. Introduction 

A Euclidean polyhedron V is a metric space which admits a triangulation 1 so that every k- 
dimensional simplix of the triangulation is linearly isometric to a simplex in Euclidean space E fe . 
For this paper we will assume that V admits a triangulation which is locally finite and has countably 
many vertices. V has dimension n if the maximal dimension of any simplex of a triangulation is 
n. In the literature such spaces are sometimes refcred to a Polyhedral Spaces. We use the term 
Euclidean polyhedron to be consistent with [10] 

The study of isometries of such spaces into Euclidean space has a rather rich history which has 
culminated in the following: 

Theorem 1.1. Let V he an n-dimensional Euclidean polyhedron, let f : V —> E™ be a short map 2 , 
and let e > 0. Then f is e-close 3 to a piecewise linear intrinsic isometry" 1 . 

Corollary 1.2. Every n-dimensional Euclidean polyhedron admits a PL intrinsic isometry into 
E n . 

Theorem 1.1 is proved in [1] and for a brief history of this result please see [10]. Some of the 
relevant papers to this result are included in the references for this paper. 
The main results of this paper are the next two theorems. 

Theorem 1.3. Let V be an n-dimensional Euclidean polyhedron, let f : V — » E^ be a short map, 
and let e > 0. Then 

(1) / is e-close to a PL intrinsic isometric embedding if N > 3n + 1. 

(2) / is e-close to a PL intrinsic isometric embedding if N > 3n and V is compact. 

(3) / is e-close to an intrinsic isometric embedding if N > 2n + 1. 

Corollary 1.4. Let V be an n-dimensional Euclidean polyhedron. Then V admits a PL intrinsic 
isometric embedding into E 3n+1 , an intrinsic isometric embedding into E 2 ™ +1 7 and a PL intrinsic 
isometric embedding into E 3 " if V is compact. 
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^All triangulations in this paper are simplicial 

2 That is, a map which does not increase distances. Or a 1-Lipschitz map 
3 with respect to the sup metric 
*we will define this in section 2 
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Theorem 1.1 is the major tool for the proof of these results, and we should note that the first 
statement of Corollary 1.4 was essentially proved by V. A. Zalgaller in [12] for n < 4 and then 
generalized to arbitrary dimension by S. Krat in [6]. We will use general position arguments and a 
few tricks from Nash in [8] and [9] to prove Theorem 1.3. 

It is worth noting that Theorem 1.3 asserts the existence of an intrinsic isometric embedding 
instead of the more common notion of a path isometric embedding. Petrunin in [10] shows that 
every intrinsic isometry is a path isometry. But if our space V is proper then any path isometric 
embedding is an intrinsic isometric embedding by Enrico Le Donne in [4]. So the two notions are 
equivalent if V is proper. 

Essentially the same proof of Theorem 1.3 (3) proves the following. 

Theorem 1.5. A pro-Euclidean space of rank at most n admits an intrinsic isometric embedding 
into E 2n+1 . 

Acknowledgements. I would like to thank A. Petrunin who was kind enough to respond to an 
email from a graduate student who he did not know. His response and his unpublished lecture 
notes [11] were a huge help in locating and understanding the contents of papers that only existed 
in Russian (see [1] and [12]). I would also like to thank Pedro Ontaneda for his patience in listening 
to my ideas. 



2.1. General Position. A set of points in R is said to be in general position if no I + 1 points 
lie on an I — 1 dimensional affine subspace for any 1 < I < N. Suppose k and N are integers with 
k < N. A set of points in H N is said to be in k-general position if no I + 1 points lie on an I — 1 
dimensional affine subspace for any 1 < I < k. 

An important Lemma, whose proof is contained in [5] , is the following. 

Lemma 2.1. Let V be an n-dimensional polyhedron with a fixed triangulation T whose vertex set 
is V and let f : V — >• M, N be a simplicial map (with respect to T). Let f(V) denote the collection of 
images of the vertices of T ■ If /(V) is in (2n + l)-general position (so in particular we must have 
N > In + 1) then f is an embedding. 

Corollary 2.2 (Corollary of the proof of Lemma 2.2). Let V , T , V, f and f(V) be as in the 
Lemma. If /(V) is in (In)- general position then for all p EV f\sT( P ) is an embedding where ST(p) 
denotes the closed star of p with respect to the triangulation T ■ 

2.2. Pullback Metrics, Intrinsic Isometries and Pro-Euclidean Spaces. What follows is 
almost directly from [10]. 

Let (X, dx) and (y,dy) be metric spaces and / : X — > y a continuous map. / is short if 
for any two points x,x' 6 X we have that dy(f(x),f(x')) < dx(x,x'), and / is strictly short if 
dy(f(x),f(x')) < dx(x,x') for any x, x' € X with x ^ x'. 

Now, given two points x,x' E X, a sequence of points x = Xo, x\, Xk-i, Xk = x' is called an 
e- chain from x to x' if dx(xi-i,Xi) < e for any i. Define: 



where the innmum is taken over all e-chains from x to x'. It is not hard to see that for any e > 
pull/ !e is almost a metric on X. The only issue is that we may have pull/ jC (x, x') = for some 
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x 7^ x'. But pull/ ie is clearly monotone nonincreasing with respect to e. So it makes sense to define 
the limit 

pu\\f(x,x') := lim pullj t (x, x') 

where this limit may be infinite. We call pull/ the pullback metric for /. 
A map / : X — > y is an intrinsic isometry if 

dx(x, x 1 ) = pull/ (a;, x') 

for all x, x' E X. 

A compact metric space X is called a pro-Euclidean space of rank at most n if it can, in a metric 
sense, be represented as an inverse limit 

X = ]imV k 

of an inverse system (Vk, fj,k) where each Vk is a Euclidean n-polyhcdron and for all j < k the map 
fj,k '■ T^k — * Vj is a short map. The "in a metric sense" means that for all x,x' € X we demand 
that 

lim d-p k (ip k (x),ipk{x')) = d v (x,x') 

k—too 

where tpk ■ X — > Vk is the projection map. Here the inverse limit takes place in the category where 
the objects are compact metric spaces and the morphisms are short maps. So in particular all of 
the maps (tpk) and (<£j,fc) are assumed to be short. 

2.3. Important Lemmas. The following Lemma is proved in [6] 

Lemma 2.3. Let V be an n-dimensional Euclidean polyhedron, let f : V —¥ (where N > n) be 
a short map, and let e > 0. Then f is e-close to a short piecewise linear map. 

It is clear that any short map / into Euclidean space can be approximated by a strictly short 
map by considering the sequence of maps (1 — ^)/ where meN. This next Lemma builds on the 
preceeding in the case of embeddings. 

Lemma 2.4. Let V be an n-dimensional Euclidean polyhedron, let f :V —> E N (where N > 2n+l ) 
be a short map, and let e > 0. Then f is e-close to a short piecewise linear embedding. 

Proof. By the preceeding Lemma and the comment thereafter we know that we can approximate 
/ by a strictly short PL map ho with | accuracy. Let T be a triangulation of V so that ho is 
linear with respect to T . Recall from section 1 that we are assuming that T is locally finite and 
has countably infinitely many vertices. 

Let {vi)°°^ l be an ordering of the vertices. We will construct a sequence of PL functions (with 
respect to T) (hi)°^ 1 from V to in such a way that for all k the images of the first k vertices under 
hk are in general position, hk is strictly short for all k, and so that the limit converges uniformly 
to a short embedding h. hk will be a distance no more than tjitt from hk-i and therefore h will 
be a distance no more than e from /. 

The construction of hk is recursive. We suppose that hk-i is defined and we use this to construct 
hk (where we consider our short PL map h to be the ho of this sequence). Let us begin the 
construction of hk- Define h k {vi) := h k -i{vi) for all i ^ k. The work is to decide the value of 
hk(vk)- 
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Let us first consider a single simplex S of dimension I which contains the vertex Vk in its boundary. 
The intrinsic metric on V induces a quadratic form Gs on E ( associated to S (see [7]) which is 
positive definite since V is a Euclidean polyhedron. Similarly the map hk-i induces a positive 
definite quadratic form Gk-i associated to S*, and the fact that hk-i is a strictly short map when 
restricted to S is equivalent to Gs — Gk-i being a positive definite quadratic form. 

Now choose some arbitrary value for hk{vk) and let Sk = \hk-i{vk) — hk(vk)\E N - It is easy to see 
that the quadratic form induced by hk associated with S is of the form Gk-i + Dk where the form 
Dfc — > as <5fc — > 0. Then for h/. to be strictly short on S we need the form Gs — {Gk-i + Dk) to 
be positive definite. But the collection of positive definite forms on E' is open and so we can find 
D k close to so that Gs — (Gk-i + D k ) is positive definite. So if we choose S k small enough so 
that Gs — (Gfc-i + Dk) is positive definite then the map hk will be short on S. 

Since V is locally finite, v k is contained in m < oo simpliccs. So choose 6k to be the minimum 
value chosen over all m simplices. Then hk is strictly short on every simplex which contains Vk- 
But hk agrees with hk-i on every simplex which does not contain Vk and thus hk is srictly short 
over all of V. 

To ensure that hk is close enough to hk-i we just make sure that Sk < ^tft- 
Now we finish the construction of hk- Let Sk be defined as above. Then consider b{hk-i(vk), Sk), 
the open ball of radius 5k centered at hk-i(vk)- For almost any choice of y G b(hk-i(vk), Sk) the 
collection {hk(v\), hk(vk-i), y} will be in (2n + i)-general position. So choose hk{vk) to be some 
such point. 

This completes the construction of hk- Notice that the sequence {hk)kL\ converges uniformly, 
and the limit will map the vertices of V into (2n + 1 )-general position. Therefore h is an embedding. 
h will be (strictly) short on each simplex of V and will be e close to /. 

□ 

This next Lemma is proved in [10] 

Lemma 2.5. Let X and y be metric spaces with X compact and let a continuous map f : X y 
be such that 

sup pullf(x,x) < oo. 

x.x' £ X 

Then for any e > there exists S = S(f, e) > such that for any short map h : X — > y satisfying 

dy(f(x), h(x)) < S for any x G X 

we have that 

pullf(x,x') < pull h (x,x') +e 

for any x, x' E X 

3. Proof of Theorems 1.3 and 1.5 

Proof of Theorem 1.3 (1): Let / : V ->■ be a short map, where N > 3n + 1. By Lemma 2.3 we 
may assume that / is strictly short and linear with respect to some triangulation T of V . Define 
/i : V -> E 2n+1 to be the first 2n + 1 coordinate functions of / and let f 2 : V -> E^ 2 "" 1 to be 
the remmaining coordinate functions. Notice that since N > 3n + 1, N — 2n — 1 > n. 

Let S be any simplex of T and let Gf,Gf l: and G f 2 denote the quadratic forms associated with 
S induced by /, /i , and fi respectively. Then we have that G f = G f\+G f 2 . Let G be the quadratic 
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form associated to S which is induced by the intrinsic metric on V. Since / is short we know that 
G — Gf = G — G f t — Gf 2 is positive definite. So in particular G — Gf 2 is positive definite with 
respect to any simplex S and thus yields a Euclidean metric on V. Therefore by Lemma 2.4 we 
can approximate fi (with | accuracy) by a simplicial (with respect to T) embedding hi such that 
(G — Gf 2 ) — Gh t is positive definite with respect to every simplex S. 

Now by Theorem 1.1, since G — Gh 1 is positive definite with respect to every simplex of T, we can 
approximate fi (with accuracy |) by a map hi such that hi is linear with respect to a subdivision 
T' of T and satisfies that Gh 2 = G — G; u with respect to every simplex of T' ■ Then since hi is 
linear with respect to T and T' is a subdivision of T, hi is linear with respect to T' ■ Thus our 
desired isometric embedding is h := hi © h 2 : V — >• E N . 

□ 

Proof of Theorem 1.3 (2): Let / : V -> E w be a short map, where N > 3n, and assume that P is 
compact. By Lemma 2.3 we may assume that / is strictly short and linear with respect to some 
(finite) triangulation T of V . Let (fi)^Li denote the coordinate functions of /. 

By Lemma 2.4 we could approximate / by a short PL embedding. But that is not good enough 
here. What we need is to approximate / by a short PL embedding F which also satisfies that the 
first 2N coordinate functions of F, when considered as a function into E 2N , also maps the vertices 
of T to points which are in general position. What follows is the technical proof, but the idea is 
rather simple. What we do is, one by one, approximate each coordinate function fi of / with a real 
valued function Fi in such a way that the first i coordinate functions map the vertices of T into 
general position when considered as a function into E\ So Fi maps no two vertices to the same 
number, F 2 is such that the map Fi F 2 maps no three vertices onto the same line, etc. It should 
be noted that this procedure does not use the assumption that V is compact. That will be used 
afterward. 

To be specific, what we do is approximate each real-valued function fi by a real-valued function 
Fi on V in such a way that: 

(1) Each Fi is linear with respect to T. 

(2) For each 1 < k < N the map gk ■ V — > E fc defined by the first k functions (-Fj)f =1 is strictly 
short and maps the vertices of T to points which are in general position. 

(3) Fk will be an ^ approximation of F^-i for all k. So the map F : V — > E N defined by all 
of the functions (Fi)fLi will be | close to / and strictly short. 

This construction is very similar to that of Lemma 2.4. The construction is recursive in both the 
functions and the vertices. So let (vj)jL 1 be the vertex set of T and suppose that Fk-i has already 
been defined for some k (the map fi will serve as Fq) and that Fk has been defined on all of the 
vertices before some Vj (Fi(vi) := fi(vi) so there is no trouble starting the recursion). Note that 
this means that we have already defined the map gk-i satisfying (2) above, and we have defined 
the map gk on all of the vertices whose index is less than j. 

Consider the real interval (fk(vj) — 5jk,fk{vj) + Sjk) for some Sjk > 0. We claim that almost 
every point in this interval will work for the image of Fk(vj). To see this, consider the line segment 
in E fe defined by the curve t — > (Fi(vj), Fk-i(vj), t) for t G (fk(vj) — o~jk,fk(vj) + Sjk). The 
intersection of this line segment with an affine (proper) subspace A of E fe is either empty, a point, 
or the whole line segment. But any affine subspace A which contains the entire line segment also 
contains the line determined by this line segment. In particular, if A contains the entire line segment 
then A contains the point (Fi(vj), Fk-\{vj), 0) = (gk-i(vj), 0). So if we project A onto the first 
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k — 1 coordinates we see that gk-i(vj) lies on some affine subspace B of E fe_1 whose dimension is 
1 less than A. 

Now let (vi 1 , Vi t ) be some collection of I vertices each of whose index is less than j and consider 
the I — 1 dimensional affine subspace Span(g , / S (w^ ),..., gk{vi t )) C E fe . We want to define Fk(vj) so 
that gk(vj) does not lie on this affine subspace (if Z < k + 1). The only situation in which we cannot 
define Fk(vj) is if Span^j^i^), gk(vi t )) contains the entire line segment (Fi(vj), Fk-\{vj), t) 
fort e (fk(vj)-Sjk, fk(vj)+5jk). But if this was the case then there would exist an I — 2 dimensional 
affine subspace in E*^ 1 which contained each of the points (gk-iiv^), gt-i {vi, )), contradicting 
the inductive hypothesis that the map gk~i mapped the vertices of T to points in E fe_1 which are 
in general position. 

Thus for any collection of I vertices (with I < k + 1) whose indices are less than j, the affine 
subspace Span^^J, intersects the curve (Fi(vj), F k -i{vj), t) for t E (fk(vj) - 

Sjk,fk{vj) + Sjk) in at most one point. Since there are only finitely many such affine subspaces 
almost any selection for Fk(vj) in (f k (vj) — Sjk, fk{vj) + Sjk) will work to satisfy (2). 

Clearly the map F := g^ will be § close to / for Sjk < 377. We can make sure our new map is 
still short at each step in the recursive procedure by an argument very similar to that of Lemma 
2.4, so we omit it here. This completes the construction of the map F. 

Notice that since N > 3n > 2n + 1 for every n £ N, the map F is a short embedding which is 
linear with respect to 7~. But the reason that we went through the previous construction is for the 
following. Consider the function hi : V — > E 2 " defined by the first 2n coordinate functions of F. 
By (2) of the construction, h\ also maps the vertices of T to points in E 2n which are in general 
position. Therefore by Corollary 2.2, h\ is an embedding when restricted to the closed star of any 
point of P. 

Consider the collection {st(p)\p e V} where st(p) denotes the open star of p with respect to T. 
Since V is compact this collection has a Lebesgue number S > 0. Let A denote the diagonal 5 of 
PxP and let b(A,S) denote the open neighborhood of radius S of A. Then b(A,S) c is a closed 
subset of V x V and is therefore compact. Consider the function ip : b(A, S) c — > E defined by 
ip(x 7 y) := \F(x) — F(y)\ E N . ip is positive over all of b(A, S) c . Then since b(A, S) c is compact there 
exists \x > such that tp(x,y) > ji for all (x,y) G &(A,<5) C . 

Now define h 2 : V -> E^ -2 ™ to be the last N - 2n coordinates of F. We apply Theorem 1.1 to 
hi in exactly the same fashion as we did in the proof of Theorem 1.3 (1) to obtain a map hi so that 
h := hi® h 2 is a linear isometry on a subdivision T' of T ■ But now we apply Theorem 1.1 with 
^ accuracy. Then h(x) ^ h(y) for any (x,y) £ b(A,S) c , and h(x) 7^ h(y) for any (x,y) £ b(A,5) 
since hi is injective on the S neighborhood of every point. 

□ 

Remark: After beginning the writing of this manuscript, Tom Farrell showed me a paper of 
Enrico Le Donne [4] . In it he uses a very similar argument as the second half of the argument above 
in his proof of Lemma 5.5. 

Proof of Theorem 1.3 (3): Just like the beginning of the last two proofs, let / : V — > E N be a short 
map, where N > 2n+ 1. By Lemma 2.4 we may assume that / is a strictly short embedding which 
is linear with respect to some triangulation TofV. 

We will construct two sequences of PL maps (fk)kLi an d (^fe)^Li- For any k we will use hk 
to construct fk+i and then use fk+i to construct hk+i- f k will be a strictly short embedding 



5 A = {(x,x)\xeV} 
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which is an afe > approximation of hk-i, and hk will be an intrinsic isometry which is a > 
approximation of There will exist a sequence of subdivisions (7 -fc )^° =1 of T such that hk and 
jfc+i will be linear with respect to T . Our desired map will be ft- := lim^oo /i^. h will not be 
PL since the subdivisions of T get finer and finer. The reason for the limit is because, in general, 
each fk will not be an isometry and each hk will not be an embedding. But for judiciously chosen 
a' k s and /3' k s the limit will be an isometric embedding which is e close to /. The following diagram 
shows the order in which we construct the maps along with our desired accuracy at each step. 




We start the procedure by defining fi := / which is a strictly short embedding. We then use 
Theorem 1.1 to define hi to be an intrinsic isometry which is ot\ close to fi and linear with respect 
to a subdivision T 1 of T ■ Assuming h^-i is defined we use Lemma 2.4 to construct a strictly short 
embedding fk which is ak close to hk-i and linear on the same triangulation r J~ k ^ 1 that hk-i is. 
We then again invoke Theorem 1.1 to construct an intrinsic isometry hk which is /3k close to fk 
and linear on a subdivision T fe of T x . If at each step we choose a.k,(3k < jk then the sequence 
(hk)kLi will converge uniformally to a function h which is e close to /. So what is left is showing 
that, at each step, we can choose the a' k s and (3' k s small enough so that the limit will be an isometric 
embedding. 

We will use two separate tricks. The trick for the intrinsic isometry is due to Petrunin in [10] 
and the trick for the embedding is due to Nash in [8] . 

Let us first consider the problem of self intersections in the limit. Enumerate the closed simplices 
of T in some way. Then for all k £ N define 



Sk ■= {(x,y)\x and y are both contained in the first k simplices and \fi(x) — /i(2/)|e n > 2 k } 

Clearly the set Sk is compact. Since fk is an embedding the function ipk ■ Sk — >■ E defined by 
ifk(x,y) = \fk(x) - fk(y)\ obtains a minimum fi k > 0. So by choosing (3 k < and < 
for all I > k we ensure that any pair of points in Sk cannot come together in the limit. Eventually 
every pair of distinct points is contained in some Sk and thus the limit function h is an embedding. 

Now we consider the problem of the limit being an intrinsic isometry. Since pul\ hk (x,x r ) = 
d-p(x,x') for all k £ N and for all i,x'eP we have that limfe^oo puh\ fc (x, x') = d-p(x,x') for any 
x,x'. And it is clear that pull /l (x,x') < lim^oo pull, lfc (x, x') = d-p(x,x'), so what we need to show 
is that dv{x,x') < pu\l h (x,x') for any x,x' e V. 

Just as before we enumerate the closed simplices of T in some way. Now we define Uk to be 
the union of the first k simplices. Notice that Uk is compact for all k and that U^t/fc = V. Let 
9k '■= hk\u k an d notice that for all x, x' in a connected component of Uk we have that pull fffc (a;, x') > 

pull /lfc (x, x'). So choose S(gk, \) as in Lemma 2.5 and choose a;,/3; < ^ for all I > k. We 
will then have that \h(x) — gk{x)\^N < 5(gk 1 \) for all x 6 Uk and thus for all x 7 x' in the same 
component of Uk we have 

puh\(.T, x') + ^ > pull gfc (x, x') > pu\\ hk (x, x') = d v {x, x'). 
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Any two points of V are eventually in the same component of some Uk which completes the 
proof. 

□ 

Proof of Theorem 1.5: Let X be a pro-Euclidean space of rank at most n and let (Vk, fj,k) be the 
inverse system associated with X. For all k let ipk : X — > Vk be the projection map. Remember 
that every map associated with this system is short. 

Given ek+i > and a PL intrinsic isometric embedding /& : Pfe — >• E 2n+1 , by Theorem 1.3 (3) 
there exists a PI intrinsic isometric embedding fk+i : Vk+i — > E 2n+1 such that 

\fk+i(x) - (fk ° <^fc+i,fc)(2;)lE 2 "+ 1 < £fe+i 

for all x E Vk+i- 

Then define hk ■= fk°4>k for all k. What needs to be shown is that the values for ek can be chosen 
in such a way that the sequence (hk) converges uniformally to an intrinsic isometric embedding. 
The fact that the sequence of epsilons can be chosen so that the sequence (hk) converges uniformally 
to an intrinsic isometry is identical to the proof by Petrunin in [10] and will be omitted here. To 
see that we can choose the sequence (efe) so that the sequence (hk) converges to an embedding just 
consider the collection of sets 

n k := {(x, x') e X x X I d x (x, x') > 2- k }. 
Since X = lim'Pfe and because £lk is compact, for every k E N there exists k' such that ipk'(x) ^ 

ipk'(x') for all (x,x') E flk- So for every k choose k! > (k — 1)' which satisfies the above. Thus 
hk'(x) 7^ hk'(x') for all (x,x') E flk- Then in a similar fashion as the proof of Theorem 1.3 (3) we 
let 

8k ■= mi{\h k '(x) - h k >(x')\ E 2 n +i \ (x,x') E Ofc} > 0. 
We can systematically choose the e' k s small enough with respect to the 8' k s to ensure that h := 
linifc^oo hk is an embedding in exactly the same manner as the proof of Theorem 1.3 (3). 

□ 
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